Experimental Demonstration of a Quantum Circuit using Linear Optics Gates 
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One of the main advantages of an optical approach to quantum computing is the fact that optical 
fibers can be used to connect the logic and memory devices to form useful circuits, in analogy 
with the wires of a conventional computer. Here we describe an experimental demonstration of a 
simple quantum circuit of that kind in which two probabilistic exclusive-OR (XOR) logic gates were 
combined to calculate the parity of three input qubits. 



PACS numbers: 03.67.Lx, 42.50.Dv, 42.65.Lm 
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One of the most attractive features of an optical a 
proach to quantum information processing (TJ. 0- 0- Q- 
la, is the ability to transport single-photon qubits be- 
tween distant locations |Sj]. This would allow individual 
quantum logic gates and memory devices to be connected 
using optical fibers or waveguides to form more complex 
circuits, in analogy with the use of wires in electronic cir- 
cuits [9| . Here we report an experimental demonstration 
of the use of optical fibers to form a small-scale quan- 
tum circuit in which two exclusive-OR (XOR) quantum 
logic gates were combined to calculate the parity of three 
input qubits. 

The circuit to be implemented consists of two XOR 
gates in series, as illustrated in Figure ^ Two photonic 
qubits, qi and q2, form the input to the first XOR gate. 
The output of that gate forms the input to the second 
XOR gate, along with a third qubit q% . It can be eas- 
ily shown that the output of this circuit corresponds to 
the parity of the three input qubits. In our approach, 
the logical values of the qubits are represented by the 
linear polarization states of single photons, with a hori- 
zontal polarization corresponding to a logical value of 
and a vertical polarization corresponding to a value of 1 
[Icj . The use of multiple (ie, three) single-photon qubits 
in a quantum circuit is primarily what distinguishes the 
present work from earlier experiments involving a single 
photon (see, for example, jlUfl2l|). 

The XOR logic gates were implemented using linear 
optics quantum computing (LOQC) techniques, as first 
suggested by Knill, Laflamme, and Milburn 1]. Although 
logic operations are inherently nonlinear, they showed 
that probabilistic logic operations could be implemented 
using linear optical elements, additional photons (an- 
cilla), and post-selection and feed- forward control based 
on the results of measurements. Our implementation of 
a single probabilistic XOR logic gate using polarization 
encoding and linear optical elements is illustrated in Fig. 
121 The device consists of a polarizing beam splitter ori- 
ented at an angle of 45° to the vertical, a polarization 
analyzer oriented at an angle 6, and a single-photon de- 
tector. The analyzer is oriented at an angle 8 = 0° during 
normal operation and the output of the device is only ac- 
cepted if the detector registers one and only one photon, 
which occurs with a probability of P s to be described 
below. The success rate can be doubled by using two de- 



tectors and a second polarizing beam splitter combined 
with feed- forward control |13| , but in this experiment we 
used only a single detector in each XOR gate. 

The most general input state to a single XOR gate has 
the form: 



|Vto> = a|0,0)+ J 9|0 1 l> + 7|l,0) + *|l,l> (1) 

We previously showed that, when a single photon is de- 
tected, this device will implement a non-unitary trans- 
formation given by 0, E| : 



|Vo) ^a|0)+/3|l}+ 7 |l} + <5|0> 



(2) 



It can be seen that the values of the two input qubits 
have been erased (in the sense of a quantum eraser) and 
that the output of the device corresponds to that of an 
XOR gate, as desired. 

The probability P s that the operation will succeed is 
given by: 



Ps = \{\a + 5\ 2 + \p + 1 \ 2 



(3) 



Unlike most linear optics gates, here the value of P s de- 
pends on the input state and it vanishes for certain su- 
perposition states. When the gate succeeds, however, it 
does produce the correct superposition of output states. 
Although this feature could limit the usefulness of XOR 



qubit 2 



qubit 3 



qubit 1 



output 
qubit 



XOR 1 



XOR 2 



FIG. 1: Simple logic circuit for photonic qubits. The circuit 
calculates the parity of three input qubits using two proba- 
bilistic XOR logic gates that were implemented using LOQC 
techniques. 
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FIG. 2: Implementation of a probabilistic XOR gate for 
single-photon qubits using a single polarizing beam splitter 
(PBS}, a polarization analyzer 8, and a single-photon detec- 
tor |14|. The dashed-box inset shows the polarization con- 
ventions used throughout the text. The PBS is oriented to 
transmit polarization states corresponding to |+) and reflect 
polarization states corresponding to |— ). 



gates of this kind, in most applications of interest the in- 
put state does not consist of a fixed superposition state 
and corresponds instead to an entangled or mixed state. 
For example, these devices can be used as part of a full 
CNOT gate that succeeds with a probability of \ for an 
arbitrary input state |14|. It should also be noted that 
XOR gates are not reversible. Here we are primarily in- 
terested in the possiblity of constructing simple circuits 
rather than the properties of the gates themselves. 

The circuit shown in Figure ^ requires three single- 
photon qubits and two XOR gates as described above. In 
order to demonstrate this circuit, we used a three-photon 
source in which two of the necessary single-photon qubits 
were produced by parametric down-conversion while the 
third qubit was obtained from the attenuated pump laser 
pulse |l5l Il6| . This required multi-photon experimen- 
tal techniques similar to those used, for example, in the 
original quantum teleportation experiments [jj], UM ■ An 
overview of the experimental apparatus is shown in Fig- 
ure |3 

The experiment was driven by a mode-locked Ti- 
Sapphire laser providing short pump pulses (^150fs, 
780nm) at a repetition rate of 76MHz. These pulses were 
frequency doubled to the UV (crystal X2, 390nm) and 
used to pump a down-conversions source (BBO, Type I 
cut, 0.7mm thick) that provided photon 1 and photon 
2. Photon 3 was obtained by picking off a small frac- 
tion of the original 780nm pulse and reducing it to the 
single-photon level with a variable attenuator (VA). All 
three photons were coupled into single-mode fibers which 
served as the "wires" of the circuit. 

The two shaded regions of Figure [3] highlight the 



two XOR gates that comprise the circuit. Each XOR 
gate consisted of a fiber-connected bulk polarizing beam 
splitter (PBS1, PBS2), a polarization analyzer (61,62), 
and a single-photon detector (Di, Z^)- The reflec- 
tion/transmission axes of these PBS's defined the defi- 
nitions of the polarizations states |+) and |— ), and the 
analyzers 6\ and 62 were fixed at an orientation corre- 
sponding to |0). Half-wave plates A-j, (i=l,2,3), in the in- 
put beams could be used to produce superposition states 
of the input qubits. For a given choice of the three input 
qubits, a third rotatable polarization analyzer and de- 
tector (63 and D 3 ) could be used to verify the expected 
logical operation of the entire circuit by measuring the 
polarization of the output photon. 

In practice, data accumulation involved measuring a 
three-fold counting rate consisting of the sequential fir- 
ing of the gate detectors D\ and D2, followed by the out- 
put detector D3. A narrow electronic coincidence win- 
dow was defined to ensure that all three detected pho- 
tons corresponded to the same original pumping pulse. 
This type of "coincidence basis" operation was required 
to overcome the problems associated with the random 
nature of the photon sources, the various optical losses 
in the system, and the inability of the detectors to resolve 
photon-number. In this arrangement, the largest source 
of noise was due to events in which one (or two) down 
converted photons triggered D\ while events at the other 
two detectors were due to the small probability that the 
weak coherent state pulse actually contained two pho- 
tons. The magnitude of the weak coherent state was 
therefore adjusted to keep the ratio of error events to 
valid three-photon events on the order of 10 -2 [l6|. 

Figure0|shows the experimental results obtained when 
each of the input qubits was prepared in one of the basis 
states, |0) or |1). It can be seen that these results cor- 
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FIG. 3: Experimental apparatus used to demonstrate the 
fiber-based circuit of two probabilistic XOR gates. The two 
XOR gates are represented by the two shaded regions, and 
the three input photons were derived from a parametric down- 
conversion source and a weak coherent state pulse. Additional 
details and symbols are described in the text. 
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FIG. 4: Experimental results obtained for all possible combi- 
nations of the basis states |0) and |1), which corresponds to 
the classical truth table for the circuit. For each of the eight 
possible combinations of input basis states, the data show 
the number of three-fold coincidence counts per 1200 seconds 
obtained with #3 corresponding to the output values |0) and 
jl). The data corresponds to an overall circuit error rate of 
roughly 19%. 



respond to the classical truth table for the circuit aside 
from experimental errors on the order of 19%. These 
errors were due primarily to the lack of indistinguisha- 
bility between photons from down-conversion and that 
obtained from the pump laser pulse. The use of narrow- 
band spectral filters would increase the indistinguishabil- 
ity of the photons and would be expected to reduce the 
magnitude of these errors [l7| . 

One counter-intuitive feature of this particular circuit 
implementation is that the basis-state examples rely most 
heavily on two and three-photon quantum interference 
effects. Nonetheless, these basis-state examples could in 
principle be reproduced by an entirely classical device 
which, for example, destructively measured the input val- 
ues and then reproduced a single output photon in the 
correct logical state. However, such a classical device 
would fail to produce the correct coherent output if one 
or more of the input qubits was arbitrarily chosen to be 
in some more general superposition of |0) of |1). The 
quantum nature of the circuit could therefore be demon- 
strated by using both the quantum interference effects 
illustrated in Figure 03 and the circuit's response to a 
superpostion state input as shown in Figure 

Figurc[S]shows the variation in the output of the device 
as a function of the difference in path lengths, which 
affects the spatial overlap of the photon wave packets 
when they arrive at the polarizing beam splitters. For 
this example, the input state was chosen to be |0, 0, 1). 
The data shown in Fig. [3a) correspond to the output of 
XOR 1 before it is input to XOR 2. 

This was accomplished by temporarily blocking the 
photon 3 input, removing 62 and f5 3 , and applying a cal- 
ibrated stress to the fiber linking PBS1 and PBS2 to 
cause a 45° rotation before PBS2. In this way, a joint 
two-fold detection between D\ and D3 corresponded to a 



logical output of |0) from XOR 1, while a joint detection 
between D\ and D 2 corresponded to a logical output of 
|1) from XOR 1. The data shows the number of two-fold 
coincidences for each of these logical outputs as a func- 
tion of a relative delay imposed by two translating glass 
wedges in the photon 1 input path. This can be inter- 
preted as a polarization-based manifestation of the well- 
known Hong-Ou-Mandel effect [3 EH When the 
relative delay is much larger than the coherence time of 
the photons, there are no two-photon interference effects 
and the probability of getting the correct logical output 
(|0) in this case) is roughly equal to the probability of 
getting the wrong logical output ( |1) ) in analogy with 
classical coin-flipping. However, when the relative delay 
is zero, nearly all registered two-photon events (roughly 
98% in Figure|3fa)) correspond to the correct logical out- 
put, while the probability of obtaining the incorrect out- 
put is almost completely suppressed by two-photon in- 
terference. In Figure EJa), the imperfect suppression of 
these output events is equivalent to an XOR1 error rate 
of roughly 2%. 

The data shown in Figure EJb) represent the output 
of the entire circuit of two XOR gates illustrated in Fig- 
ure The data show the number of three-fold coinci- 
dence events as a function of the relative delay imposed 
by translating the input fiber of photon 3. The two data 
sets shown are for the settings of 83 corresponding to 
the logical values of |0) and |1). Although the visibility 
of the three-photon peak-dip interference pattern is less 
than the two-photon case, the correct operation of the 
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FIG. 5: Experimental data demonstrating the dependence of 
the circuit on the spatial overlap of the photon wavepackets at 
a polarizing beam splitter. For this data, the input state was 
chosen to be |0, 0, 1). (a) shows the output obtained by tem- 
porarily interrupting the circuit after XOR1. The data shows 
the number of two-fold coincidence counts (per 60 seconds) 
as a function of the relative arrival time of photons 1 and 2 at 
PBS1. The solid points correspond to a logical output of |0) 
while the open circles correspond to the logical output value 
1). The data was fit to a Gaussian envelope function with 
a visibility of (95.9 ± 0.1)%. (b) shows the output of the 
entire circuit. This data shows the number of three-photon 
coincidence counts (per 1200 seconds) as a function of the rel- 
ative delay imposed on input photon 3. Here the solid points 
correspond to a logical output of |1) while the open circles 
correspond to the logical output value |0). The data was fit 
to a Gaussian envelope with a visibility of (61.1 ± 6.3)%. 



4 



" 50 



















i 

(b) 









6 3 angle (degrees) 

FIG. 6: Experimental results obtained when qubit 1 was pre- 
pared in a superposition state. The data show the number of 
three-fold coincidence counts (per 1200 seconds) as a function 
of the output analyzer #3 setting relative to |0). (a) shows the 
results obtained when the three input qubits were in the state 
|15°,0, 1) while (b) shows the results obtained for the input 
state 1 15°, 1, 1). In each case, the solid lines are sinusoidal fits 
to the data. The slight shift away from the expected output 
polarization state (|75°) in (a), |15°) in (b)) was primarily due 
to small uncompensated birefringences in the optical fibers. 

entire circuit is evident in an analogous fashion: at a rela- 
tive delay of zero, the probability of obtaining the correct 
result (|1) in this case) is enhanced while the probabil- 
ity of obtaining the incorrect result (|0)) is suppressed 
by three-photon interference. Once again, the reduced 
three-photon visibility was primarily due to the use of 
interference filters with a relatively wide bandpass value 
(FWHM ~ lOnm) in front of the detectors ^?|]- I n princi- 
ple, much higher visibility (and consequently lower error 
rates) could be obtained by using narrower filters (see, 
eg. |l6|) at the cost of much lower counting rates. 

The non-classical nature of this circuit could be further 
illustrated by its response to a superposition state of one 
or more of the input qubits. The data shown in Fig. El 



correspond to the case in which photon 1 was prepared in 
the state |15°) = .97|0) + .26|1), which corresponds to a 
linear polarization of roughly 15° from |0). For the data 
shown in Figure l^a), photons 2 and 3 were respectively 
prepared as |0) and |1). In this case, the full XOR circuit 
would be expected to produce a coherent output state 
of 1 75°) = .26|0) + .97|1). For the data shown in Figure 
EJb), photons 2 and 3 were both prepared as |1). In 
this case the XOR circuit would be expected to produce 
an output state of |15°). In both cases, the experimental 
data showed Malus' law-type curves consistent with these 
predictions. 

In summary, we have experimentally demonstrated a 
quantum circuit for photonic qubits using the techniques 
of LOQC 0. The circuit consisted of two probabilistic 
XOR gates in series and it could be used to calculate the 
parity of three input qubits. The operation of this circuit 
relied on multi-photon interference effects, and superpo- 
sition states can exist in both the input and output. The 
typical error rates in this proof-of-principle experiment 
are larger than those associated with ion trap experi- 
ments [12, 153, |3 > for example. As we mentioned be- 
fore, the error rates in linear optics experiments could be 
reduced using an improved source of single photons, while 
the ability to make simple connections between logic and 
memory devices is unique to an optical approach. Earlier 
experiments in LOQC have concentrated on the demon- 
stration of single logic gates 0, IE 0, IE IE ■ The results 
presented here provide the first explicit demonstration of 
the ability to connect quantum logic gates using optical 
fibers to construct simple quantum circuits for photonic 
qubits. 
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